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ABSTRACT 

This paper describes an adaptive timing synchroniza- 
tion scheme and DC-offset compensation technique for 
a short-ranged Bluetooth system. The synchronization 
scheme estimates the variance of the partial-band inter- 
ference, which is utilized for the trigger threshold value 
of the inquiry scan and page scan states, while DC-offset 
compensation scheme is designed using the access codes 
which are known to each Bluetooth device. Numeri- 
cal results show the proposed synchronization algorithm 
is robust to the partial-band noise interference and of 
low complexity. Also, the new DC-offset compensation 
method shows more reliable estimation ability of DC- 
offset than the existing method without extra hardware 
burdens. 

1. INTRODUCTION 

Recently, much attention have been brought to a new 
class of home- and personal-urea network (PAN) de- 
vices. Utilizing low-cost technologies like HomeRF, 
HomcCast, and Bluetooth, they will use wireless links 
to both access wide-area communications and exchange 
data amongst themselves [1][2J. Especially, Bluetooth is 
focused on a low-cost short-range radio link, facilitating 
protected ad-hoc connections for stationary and mobile 
communication environments [1]. 

Bluetooth transceiver operates in the unlicensed 
2.4 GHz ISM band. Cordless phones, garage door 
opener, microwave ovens, and other PAN devices such 
as HomeRF and IEEE 802.1 1 operate in this band, where 
microwave ovens are the strongest source of interference. 
In the Bluetooth system, using a frequency- hop technique 
and error correction algorithms, the interference protec- 
tion can be achieved [ 1 ]. However, the interferences from 
other PAN devices operated in the ISM band will prevent 
Bluetooth units from establishing reliable synchroniza- 
tions and connections. 

This paper is concerned with an adaptive timing 
synchronization scheme and DC-offset compensation 

0-7803-6465-5/00 $10.00 © 2000 IEEE 



scheme in the frequency- hopped Bluetooth system. First, 
the performance of the synchronization receiver is exam- 
ined in the presence of the partial-band noise jamming in 
terms of the detection probability. The proposed timing 
synchronization technique is robust to the partial-band 
noise interference and has a good estimation accuracy 
with a low complexity. Second, the DC-offset compen- 
sation scheme is designed using a trigger value of the 
pre-sliding correlator to indicate a start of DC-offset com- 
pensation instead of using a short preamble and trailer of 
access code. The new DC-offset compensation, method 
shows more reliable estimation ability of DC-offset than 
the existing method. Also, this algorithm can be imple- 
mented without degradation of frame and spectral effi- 
ciency thanks to using the access code specified for Blue- 
tooth system. 

2. BLUETOOTH SYSTEM AND CHANNEL 
MODEL 

2. / Bluetooth overview 

The connect procedure is initiated by one of the unit, the 
master, which should know the address and clock register 
value of the other units for the connection. A connection 
is made either by a page message if the address is al- 
ready known and clock register value is unknown, or by 
the inquiry message followed by a subsequent page mes- 
sage if both of the address and clock register value are 
unknown. When a node receives a packet, it checks the 
packet identification, and if it is not the destination, tran- 
sits the next state. There are two major states: standby 
and connection; in addition, there are seven substates de- 
noted as page, page scan, inquiry, inquiry scan, master 
response, slave response, and inquiry response. In the 
connection state, the Bluetooth units can be several low- 
power modes; active mode, sniff mode, hold mode, and 
park mode. In this paper, the inquiry and inquiry scan 
states are denoted as the initial state. 
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2.2 Channel model 

A binary GFSK with modulation index between 0.28 and 
0.35 is employed for a simple and small transceiver im- 
plementation. A transmitted GFSK signal can be written 
as 



p(t) = Re j^e'M/W^ J 



(1) 



where E is the energy per symbol, T is the symbol pe- 
riod, J c is the carrier frequency, h is the modulation in- 
dex, and g(t) is the output of Gaussian low pass filter 
(GLPF) for a NRZ data signal. The output of GLPF can 
be expressed as 



<?(*) = £ a k v(t-kT) 



(2) 



where a* = ±1 and 



v(t) = 5 {erf (-AB t T) + erf (AJ3 6 (t + T))} (3) 



In eqn. (3), A = ^/2/\n2n, B b T = 0-5, £ 6 is a 3 dB 
bandwidth of GLPF. and erf(i) = / 0 * ^e'^dt. 

We use a statistical channel model for the indoor radio 
propagation. The low-pass equivalent channel impulse 
response is given by [3] 

C W = £ £ 7«e* w *(* " V ~ nt) * (4) 

where Ti is the arrival of the 1-st cluster, r k t is the ar- 
rival time of the fc-th ray measured from the beginning 
of the 1-st cluster, 0*/ is the phase shift, and 7** is the 
power gain of the fc-th ray in the 1-st cluster. We assume 
that the Bluetooth system operates in the indoor environ- 
ment with a rms delay spread of 50 ns t a maximum delay 
spread of 300 ns, and Doppler spread of 10 Hz [3]. The 
modulated GFSK signal is transmitted at a I Mbit/s rate 
in 625 slot size, which makes the assumption that the 
channel is fixed within a slot. 
The received GFSK signal s(t) can be written by 



s(t) =m(0c(t)+n(0 



where c(t) = C(t)e j<l>e ^ is the component of the chan- 
nel distortion, n(t) = N(t)e**»M is the additive white 
Gaussian noise (AWGN), and m{t) = y/2E /Te J '* (t ' 5 > is 
equivalent complex envelope of p(t), 

3. ADAPTIVE TIMING SYNCHRONIZATION 
SCHEME IN BLUETOOTH SYSTEMS 

3.1 Adaptive timing synchronization in the initial state 

A block diagram of the FH/GFSK receiver with an adap- 
tive synchronization is shown in Fig. 1 . The receiver con- 
sists of two channels; one tuned to baseband frequency 
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Fig. I. An adaptive synchronization receiver in Bluetooth systems 



fx corresponding to "space" and the other to frequency 
/ 2 corresponding to "mark". After down-converting and 
dehopping by the frequency synthesizer, the dehopped 
signal is then to be processed by the square-law com- 
bining FSK receiver [4]. The detector outputs are sam- 
pled once every bit duration and the difference between 
the outputs of two channels is correlated with the inquiry 
access code (I AC) or device access code (DAC) to pro- 
duce correlation output Zf. The estimated noise variance 
is multiplied by weighting factor K\ to produce a syn- 
chronization threshold v\K\. If the correlation output 
exceeds a\K\ % the Bluetooth unit will transit inquiry re- 
sponse state, responding a frequency hop synchronization 
(FHS) packet, when it is in the inquiry scan state and en- 
ter slave response substate, replying DAC, when in the 
page scan state [1]. 

In practice, the measurement of noise power cannot be 
accomplished perfectly. As described in |5], however, 
using reciprocal of the sum of the outputs of the two 
quadratic detectors achieves the same noise- limited im- 
provement effect as the above mentioned receiver whose 
performance is based on the perfect estimation of noise 
power For analysis purposes, therefore, we have as- 
sumed that the measurement of noise variance produces 
o\ exactly and the pulse response of a Gaussian LPF is 
rectangular. 



(5) 3.2 Detection probability in the initial state 



The region of time/frequency uncertainty of the transmit- 
ted phase is divided into samples with one of them de- 
noting the sync-sample (Hypothesis H\) and the others 
the nonsync-samples (Hypothesis Hq). According to the 
transmitted signal ("space" and "mark"), the sampled de- 
tector output of each channel can be represented as 



f(AW">-")\(AW™>*) ,if 
\«(f n > 2 + n<f">\ if en* 



energy detected 

energy not detected 
(6) 
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where A<^>' ik = v^Pcos/sin^ /rn) + n<* /m \ P is 
the signal power, {0^ m *} are the uniform phase random 
variable, {n^ m1 } are the independent zero-mean Gaus- 
sian with variance <j\ in each channel, and (s/m) notation 
denotes the corresponding term- wise pair. 

Under the assumption of the same average noise power 
in both "mark" and "space" channels, after correlating 
the difference between the outputs of two channels with 
I AC or DAC, the output of the correlator of Hi sample is 
expressed as 



M 7 

i-— i L 



w *ere = ,/Hcos/sin^ + 



(7) 



>> 2 = 



+ w[ x /\ Mj = Mj 1 + Mj\ {u>ll /m) } are inde- 
pendent Gaussian random variables with zero mean and 
unit variance, and the received noise power of each chan- 
nel is a\ = NqB "with probability 1 — r and a\ = 
(N Q 4- Nj/r)B with probability r, respectively. Mjf" 1 is 
the number of one's in the access code, MJ 1 is the num- 
ber of zero's in the access code, B is the cell bandwidth, 
and No and Nj are the thermal noise spectral density and 
the average jamming noise spectral density, respectively. 

To evaluate the probability distribution function (PDF) 
of correlation output, based on the central limit theorem, 
we have assumed that the correlation term is Gaussian. 
Fortunately, since a 64-bit synchronization word is used 
in the Bluetooth system (i.e., Mf = 64), such an approx- 
imation is certainly feasible. From the above discussions, 
the PDF of Zj under hypothesis Hi, p/(z|#i), follows 
the Gaussian distribution with mean mj = 2P and vari- 
ance a'j = B(crlP + <j\)/M f . 

Under the assumption that the noise power is estimated 
exactly, the detection probability, Pp, is the probability 
that the sample exceeds the threshold a\K\^ which 
can be evaluated as 

(8) 

where p x = E b /N 0 , & = E k /(N 0 + Nj/r), <, = 



ysfo + lVM,, and = £ 
3.3 Numerical results and discussions 



Numerical behaviors of the proposed synchronization 
scheme in the Bluetooth network are presented in this 
section. Throughout this section the parameters Mj = 64 
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Fig. 2. Trigger threshold versus Eb /Nj for various values of 
E b /N 0 (Pfa = l(T a andr = 0.5) 



and B = 1 MHz are assumed. The values of weighting 
factor K\ is chosen to ensure Pfa an acceptable rate for 
each value of Eh/No and Eb/Nj. 

Figs. 2^3 present the performance of the timing syn- 
chronization receiver in the initial state for various system 
and channel parameters under the partial-band noise en- 
vironments. Though the master does not broadcast mes- 
sage, the correlation output of slave's unit may exceed 
the threshold /STi due to the noise interferences during 
the initial state. Under hypothesis Jfb» this happens with 
probability P FA = (1 - r)Q (ffi/Ci) + rQ {K } /b)> 

Fig. 2 presents the actual trigger threshold versus 
E b /Nj with r = 0.5 and P FA = 1(T G . The solid 
line represents the values of K\ for various values of 
Ef,/N 0 and Et/Nj. It is clear from Fig. 2 that values of 
the weighting factor K\ is insensitive to the partial-band 
noise interferences and an adaptive setting of the actual 
trigger threshold can be obtained by setting the weight- 
ing factor to a fixed value. 

Performance of the synchronization receiver for var- 
ious values of partial-band jamming fractions r and 
Et/No with Pfa = 10~ 6 is shown in Fig. 3. As ex- 
pected, for lower E^/Nj, a severe degradation in the 
detection probability due to the partial-band jamming 
noise is observed. For a partial-band jamming fraction of 
r = 1, however, the performance degradatioa according 
to the variation of E^/Nq is negligible, which is thanks 
to the deemphasis of jammed hops provided by the non- 
linear combining scheme. 

4. DC-OFFSET ESTIMATOR FOR 
BLUETOOTH SYSTEM 

4. 1 Analog DC- offset estimator 

Fig. 4 depicts the structure of the proposed DC-offset es- 
timator. The function of the pre-sliding correlator is same 
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to that of the pre-sliding correlator used in the channel es- 
timator of the previous section. As described in Section 4, 
a trigger event activates the DC-offset estimation. At the 
receiver, the output of the GLPF for the access code de- 
tected by the pre-sliding correlator (i.e., the replica for 
the transmitted access code) is regenerated, which is uti- 
lized as the reference signal. Comparing the received sig- 
nal with the regenerated signal and adopting a simple LS 
algorithm, the DC-offset estimation is performed. After 
receiving the access code, if the active member address 
(AMA) of the packet header is synchronized to its own 
AM A, the slave works on and the estimated value for the 
channel distortion is used during one slot (625 /is); oth- 
erwise, the receiver goes to sleep until the next RX event. 

Using the known access code, the regenerated output 
of GLPF for the access code a'* can be expressed as 



of the DC-offset estimation and can be expressed as 



(9) 



The regenerated signal for the access code selected by a 
pre-sliding correlator can be implemented with a look-up 
table and the signal is over-sampled at the rate of 0/T. 
. Thus, the stored samples in. the look-up table can be rep- 
resented by 

g '(n)= £ a'MnT/P-kT), n = 0, 1, - 1 

(10) 

* Using the look-up table, the regenerated signals of the 
selected access code are accumulated and averaged over 
(Nf - N v )(3 samples, which is used for a reference value 



£ *'kv(nT/6 - kT) 



On the other hand, in Fig. 4, the output of the FM discrim- 
inator is integrated and averaged within the time interval 
(Nf. - N P )T, which results in 

r("/-i)T 



Mr = 



y(t)dt (12) 



where p = l/(nh) is the normalized factor. Using 
eqn. (11) and (12), finally, the estimated DC-offset can 
be obtained as d = M 8 — M r . 

4.2 Digital DC-offset estimator 

As a comment of the implementation of the proposed 
DC-offset estimator, it is efficiently designed into a dig- 
ital circuit. In this digital-stage DC-offset estimator, the 
regenerated reference signal g'(k) can be expressed in an 
identical form to eqn. (10) with 0 = 1 and be also written 
in terms of the sampled output y(k) as follows 



9'(k) = p{y(k)-d~e{k)} 



(13) 



where e(k) is error term due to the imperfect compensa- 
tion. 

The performance index I[d) is the euclidean norm of 
the error vector e, which is given by 

1(d) = (y - z'/p - d) T (y - g'/p - d) (14) 

where g' is the vector of regenerated GLPF outputs for 
the access code and d is the vector of the estimated DC- 
offset. The LS optimization involves the minimization of 
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Fig. 6. The estimation ability of DC-offset for both the conven- 
tional and proposed DC-offset estimator with DC-offset 5 % 
and 10 % : (1) + - the existing method, (2) x - the proposed 
method, (3) None - DC offset value 
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Fig. 7. The BEP performance of the DC-offset compensators 
with DC-offset 10 % and 50 % : (1) + - no DC-offset com- 
pensation, (2) x - the conventional DC-offset compensation, 
(3) None - the proposed DC-offset compensation 



1(d) and the value of d which minimizes 1(d) is given by 

Referring to eqn. (18), the proposed DC-offset estimator 
is implemented at the digital stage as shown in Fig. 5. It 
is note that the scale factor p can be varied on the con- 
dition of the channel and receiver. Therefore, this value 
is calculated by solving the equation g ffi p ) = 0. which 
gives a solution p = g' g'/(y r g' ~~ g' d). Finally, the 
value of d which minimizes 1(d) can be rewritten as 

d = g'V Sgfl y W - r T e' S££ g'W (16) 

4,3 Simulation results and discussions 

Throughout this section the parameters Nj ~ 72, N p — 
10, B b T = 0.5, and B = 1 MHz are assumed. Also, a 
binary GFSK with modulation index 0.3 is employed. 

The estimation ability of DC-offset for both the con- 
ventional and proposed DC-offset estimator is presented 
in Fig. 6. We see from Fig. 6 that the proposed DC-offset 
estimator tracks more accurately the DC-offset values for 
a large range of E^/Nq than the conventional one. 

Fig. 7 shows the BEP performance with DC-offset val- 
ues in the input signal of 10 % and 50 % of the ADC half 
scale. The BEP performance with the DC-offset estima- 
tor, without DC-offset estimator, of no DC-offset is also 
shown in the figure. In the case of 50 % DC-offset, the 
Ef,/No degradation from the ideal at a BEP of 10" 2 is 
5.5 dB for the conventional method and 1.5 dB for the 
proposed method. For the case of DC-offset 10 %, on the 



other hand, the required E b /N Q at a BEP of 10~ 2 is de- 
graded by 0.8 dB for the conventional scheme and 1 .8 dB 
for the proposed scheme compared to the E^/No without 
using DC- offset estimator, and further improvement can 
be obtained for a large value of DC-offset. 

5. CONCLUSIONS 

The performance of the proposed synchronization re- 
ceivers for a short-ranged radio system has been ad- 
dressed. The synchronization performance is robust 
against the partial-band noise jamming interferences. 
Furthermore, the DC- offset estimation scheme is very 
effective for solving the problem of the channel distor- 
tion for the implementation of the existing Bluetooth sys- 
tem without degradation of frame and spectral efficiency, 
whic is thanks to using the access code specified for the 
Bluetooth system. Especially, these schemes is suitable 
for the low-cost and low-complexity technologies like 
Bluetooth, HomeRF, and HomcCast. , 
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ABSTRACT 

This paper describes two adaptive timing synchronization 
schemes for a short-ranged Bluetooth system in the partial- 
band noise environments. One estimates the variance of the 
partial- band interference, which is utilized for the trigger 
threshold value of the inquiry scan and page scan states, 
while second is designed using the scaled partial correla- 
tion value for the connection state. Numerical results show 
the proposed synchronization algorithms are robust to the 
partial- band noise interference and of low complexity, which 
is suitable for a low-cost personal area network (PAN). 

1. INTRODUCTION 

Recently, much attention have been brought to a new class of 
home- and personal- area network (PAN) devices with low- 
cost technologies such as HomeRF, HomeCast, and Blue- 
tooth [I][2]. Especially, Bluetooth is focused on a low- 
cost short-range radio link, facilitating protected ad-hoc con- 
nections for stationary and mobile communication environ- 
ments as shown in Fig, I. 

Bluetooth transceiver operates in the unlicensed 2.4 GHz 
ISM band. Cordless phones, garage door opener, mi- 
crowave ovens, and other PAN devices such as HomeRF and 
IEEE 802.1 1 also operate in this band and among these de- 
vices microwave ovens are the strongest source of interfer- 
ence. In the Bluetooth system, using a frequency-hop (FH) 
technique and error correction algorithms, the interference 
protection can be achieved [I]. However, the interferences 
from other PAN devices operated in the ISM band will pre- 
vent Bluetooth units from establishing reliable synchroniza- 
tions and connections. 

This paper is concerned' with two adaptive timing synchro- 
nization schemes in the frequency-hopped Bluetooth system. 
The performance of the synchronization receivers is exam- 
ined in the presence of the partial-band noise jamming in 
terms of the detection probability. In this paper, we consider 
the partial-band interference, which may be due to a partial- 




Fig. I. Bluetooth network 



band jammer as well as other unwanted narrowband inter- 
ferences, and is modeled as additive Gaussian noise [3] [4]. 
Furthermore, the interference is assumed to be present in a 
frequency shift keying (FSK) demodulator for any reception 
of the dehopped signal with probability r. The proposed tim- 
ing synchronization techniques are robust to the partial-band 
noise interference and have a good estimation accuracy with 
a low complexity. 

The outline of the paper is organized as follows. Section 2 
describes the Bluetooth system model and the connection 
process. In Section 3 and 4, the proposed timing synchro- 
nization algorithms and their performance are presented in 
detail, respectively. Some numerical results are presented in 
Section 5. Finally, the concluding remarks are given in Sec- 
tion 6. 

2. BLUETOOTH SYSTEM 
2 J Overview of Bluetooth system 

Bluetooth uses a slotted time-division duplex (TDD) scheme 
for full-duplex transmission, where each slot is 0.625 ms 
long (two slots form one frame) and a Gaussian-shaped FSK 
(GFSK) modulation is applied to minimize transceiver corn- 
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Fig. 2. State diagram of Bluetooth link controller 
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Fig. 3. Inquiry and inquiry scan states in Bluetooth systems [1] 



plexity. The Bluetooth radio uses a fast frequency hopping 
scheme and short data packets to make the link robust in 
a noisy radio environment. In addition, the use of forward 
error correction (FEC) limits the impact of random noise. 
The physical communication range will be in the interval 
10 cm to 10 m, but can be extended to above 100 m, which 
is controlled by the transceiver power in the range -30 dBm 
to 20 dBm with a nominal value of 0 dBm. 

The Bluetooth baseband protocol is a combination of cir- 
cuit switching and packet switching, where time slots can 
be reserved for packets carrying synchronous information 
(synchronous connection oriented voice link) or dynamically 
allocated for asynchronous information (asynchronous con- 
nectionless data link). 

2.2 Connection procedure of Bluetooth units 

In the ad-hoc network, several mobile nodes (e.g., notebook 
computer, printer, mobile phone, and headset) may get to- 
gether in a small area and establish peer-to-peer communica- 
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Fig. 4. An adaptive synchronization receiver in the initial state 



tion among themselves without the help of any infrastructure 
such as a wired/wireless backbone. When first establishing 
a network or adding components to a piconet, the units must 
be identified. Units can be dynamically connected and dis- 
connected from the piconet at any time [5], 

The connect procedure is initiated by one of the unit, the 
master, which should know the address and clock register 
value of the other units for the connection. A connection 
is made either by a page message if the address is already 
known and clock register value is unknown, or by the inquiry 
message followed by a subsequent page message if both of 
the address and clock register value are unknown. When a 
node receives a packet, it checks the packet identification, 
and if it is not the destination, transits the next state. Fig. 2 
describes a state diagram, illustrating the states used in the 
Bluetooth link controller. As shown in Fig. 2, there are two 
major states: standby and connection; in addition, there are 
seven substates denoted as page, page scan, inquiry, inquiry 
scan, master response, slave response, and inquiry response. 
In the connection state, the Bluetooth units can be several 
low-power modes; active mode, sniff mode, hold mode, and 
park mode. The functional description of inquiry and in- 
quiry scan procedures is summarized in Fig. 3. The page 
and page scan substates are similar to the inquiry and inquiry 
scan procedures, respectively [1]. In this paper, the inquiry 
and inquiry scan states are denoted as the initial state. 

3. ADAPTIVE TIMING SYNCHRONIZATION 
SCHEMES IN BLUETOOTH SYSTEMS 

3.1 Adaptive timing synchronization in the initial state 

A block diagram of the FH/GFSK receiver with an adaptive 
synchronization is shown in Fig. 4. The receiver consists 
of two channels; one tuned to baseband frequency /i cor- 
responding to "space" and the other to frequency corre- 
sponding to "mark". After down-converting and dehopping 
by the frequency synthesizer, the dehopped signal is then to 
be processed by the square- law combining FSK receiver [3]. 
The detector outputs are sampled once every bit duration and 
the difference between the outputs of two channels is cor- 
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Fig. 5. An adaptive synchronization receiver in the connection state 
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related with the inquiry access code (I AC) or device access 
code (DAC) to produce correlation output Zf. The estimated 
noise variance is multiplied by weighting factor K\ to pro- 
duce a synchronization threshold ct\K\. If the correlation 
output exceeds a\ K\ y the Bluetooth unit will transit inquiry 
response state, responding a frequency hop synchronization 
(FHS) packet, when it is in the inquiry scan state and en- 
ter slave response substate, replying DAC, when in the page 
scan state [1]. 

In practice, the measurement of noise power cannot be ac- 
complished perfectly. As described in [4], however, using 
reciprocal of the sum of the outputs of the two quadratic de- 
tectors achieves the same noise- limited improvement effect 
as the above mentioned receiver whose performance is based 
on the perfect estimation of noise power. For analysis pur- 
poses, therefore, we have assumed that the measurement of 
noise variance produces a\ exactly and the pulse response of 
a Gaussian LPF is rectangular. 

3.2 Adaptive timing synchronization in the connection state 

In the connection state, the connection has been established 
and packets can be sent back and forth. In both master and 
slave units, the channel access code and the master Bluetooth 



clock are used. During the beginning of the RX cycle, as 
shown in Fig. 5, the pre-sliding access correlator with length 
of M p < Mf. searches for the correct access code over the 
uncertainty region with length of 20 /is. After (20 + M v ) fis % 
therefore, N w = 20 partial correlation values are collected 
and the largest of the resulting N w outputs* of a pre-sliding 
correlator, Z maxi is chosen, which is multiplied by scale fac- 
tor K2- The corresponding phase of the largest value is as- 
sumed, tentatively, to be coarsely aligned with the received 
access code signal After correlating with the remaining 
(Mf - M p )-bit access code, finally, the full correlation value 
for access code is produced and compared with KiZ max . If 
a trigger event does occur, the receiver remains open to re- 
ceive the rest of the packet, which happens with probability 
Pd if it is actually the correct phase; otherwise, the receiver 
goes to sleep until the next RX event. Fig. 6 gives an exam- 
ple for the operation of access code searcher in the case of 
no timing slipping. 

4. DETECTION PERFORMANCE OF THE 
SYNCHRONIZATION RECEIVER 

In deriving the probability expressions, we assume that the 
correlation of the specular sequence and the local access 
code is negligibly small and can be ignored when they are 
out of phase {Hq samples). 

4 A Detection probability in the initial state 

The region of time/frequency uncertainty of the transmitted 
phase is divided into samples with one of them denoting the 
sync-sample (Hypothesis H\) and the others the nonsync- 
samples (Hypothesis H 0 ). According to the transmitted sig- 
nal ("space" and "mark'*)* the sampled detector output of 
each channel can be represented as 

>/«0 



/i 

I n {s/m)2 4- n {3/m)2 



= [ (&i mh lk ) 2 + [A^ n /m) ' ") 2 • if ener ey detected 

if energy not detected 



(1) 



where A^' ik = v/2Pcos/sin0< 4/m) + n%' m \ P is the 
signal power, {0^ m *} are the uniform phase random vari- 
able, {n[^/ m ^ } are the independent zero-mean Gaussian with 
variance a\ in each channel, and (s/m) notation denotes the 
corresponding term-wise pair. 

Under the assumption of the same average noise power 
in both "mark" and "space" channels, after correlating the 
difference between the outputs of two channels with IAC or 
DAC, the output of the correlator of Hi sample is expressed 
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as 



Zf = w, 



2 w 2 



+E«4f("S ,u ) 9 +( n s: ),u ) 2 -^ 



(2) 



where = 



rcos/sintfj^ + wj 



+ 



^ )2 » A*/ = M / 1 + {^fc /m) } are independent 

Gaussian random variables with zero mean and unit vari- 
ance, and the received noise power of each channel is a\ = 
N 0 B with probability 1 - r and a\ = (AT 0 + Nj/r)B with 
probability r, respectively. Mj/" 1 is the number of one's in 
the access code, MJ 1 is the number of zero's in the access 
code, B is the cell bandwidth, and N 0 and Nj are the ther- 
mal noise spectral density and the average jamming noise 
spectral density, respectively. 

To evaluate the probability distribution function (PDF) 
of correlation output, based on the central limit theorem, 
we have assumed that the correlation term is Gaussian [6], 
Fortunately, since a 64-bit synchronization word is used in 
the Bluetooth system (i.e., Mf = 64), such an approxi- 
mation is certainly feasible. From the above discussions, 
the PDF of Zf under hypothesis H u p/{z\Hi) t follows the 
Gaussian distribution with mean m/ = 2P and variance 
<rJ=8(aJP + oJ)/M,. 

Under the assumption that the noise power is estimated 
exactly, the detection probability, Pd* is the probability that 
the Hi sample exceeds the threshold a\Ku which can be 
evaluated as 



hypothesis H\ can be expressed as 



Pmaz(z\H}) = ^ 



(4) 



and the PDFofi^ 2 ^ 



Pmax(t\Ho) = — 



under Ho is given by 

Hte)}] 



(5) 



In a second stage, correlating with the remaining (Mf - 
M p )-bit access code produces the full correlation value of 
the access code with length Mf t which is expressed in the 
same form as eqn. (2). Then, the conditional probability of a 
successful detection is the probability that the full correlation 
value exceeds K^Z max , which is given by 

/oo rx 
Pt{x\H x ) / Pmax (y\Hi)dydx (6) 
-oo J — oo 

while, when a false detection occurs, the conditional proba- 
bility of a false detection is given by 

PbF = [°° Pf{x\Bo) f X Pm«MHo)dydx (7) 



which can be further derived as 
1 



-( 



e 



(8) 



dx 



and 



(9) 



dx 



where pi = Ei>/N 0 , p 2 = E b /(N 0 + Nj/r), Q = 
J6UH + 1)/M,. and Q(x) = £° fae'ldt. 

42 Detection probability in the connection state 

In a first stage, the partial correlation output Z p under hy- 
pothesis Hi can be expressed in an identical form to eqn. (2) 
with Mf 1 and MJ X replaced by M+ 1 and M~ l (M p - 
M+ 1 4- Af" 1 ), respectively. From the above discussion, 
the PDF of Z p under H\ t p p (z\Hi) t follows the Gaus- 
sian distribution with mean m p = 2PM P /Mj and variance 
u\ = SM p (a 2 k P + al)/M], while the PDF of Z p under H 0 
denoted by p p (z\Ho) follows the zero mean Gaussian distri- 
bution with variance <r*. Then, the PDF of K%Z m ax under 



where A = s/K 2 M v IMf. 

Finally, the total probabilities of a successful detection 
and a false detection can be obtained as follows Pd = 
(1 - r)P}, s + rPls and P FA = (1 - r)P£ F + rP% F% 
respectively. 

5'. NUMERICAL RESULTS AND DISCUSSIONS 

Numerical behaviors of the proposed synchronization 
scheme in the Bluetooth network are presented in this sec- 
tion. Throughout this section the parameters Mf = 64, 
N w = 20, and B = 1 MHz are assumed. The values of 
weighting factors K\ and K% are chosen to ensure Pfa an 
acceptable rate for each value of E b /N 0 and E b /Nj. 
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5.i Numerical behavior in the initial state 

Figs. 7 ~ 8 present the performance of the timing syn- 
chronization receiver in the initial state for various system 
and channel parameters under the partial-band noise envi- 
ronments. Though the master does not broadcast message, 
the correlation output of slave's unit may exceed the thresh- 
old g\Ki due to the noise interferences during the initial 
state. Under hypothesis #o, this happens with probability 
P FA = (1 - r)Q (tfj/G) + rQ (tf JC2). 

Fig. 7 presents the actual trigger threshold versus E^/Nj 
with r - 0.5 and Pfa = 10 " 6 . The solid line represents the 
values of K\ for various values of E^/No and Eb/Nj. It is 
clear from Fig. 7 that values of the weighting factor K\ is in- 
sensitive to the partial-band noise interferences and an adap- 
tive setting of the actual trigger threshold can be obtained by 
setting the weighting factor to a fixed value. 

Performance of the synchronization receiver for various 
values of partial-band jamming fractions r and E^/Nq with 
Pfa = 10~ 6 is shown in Fig. 8. As expected, for lower 
Eb fNj, a severe degradation in the detection probability due 
to the partial-band jamming noise is observed. For a partial- 
band jamming fraction of r = 1, however, the performance 
degradation according to the variation of Et/No is negligi- 
ble, which is thanks to the deemphasis of jammed hops pro- 
vided by the nonlinear combining scheme. The output of 
correlation detector when a hop contains a large amount of 
interference will be smaller than the output when interfer- 



ence is not present, and the hops without interference will 
have a greater influence on the detection performance. 

5.2 Numerical behavior in the connection state 

The performance of the timing synchronization receiver in 
the connection state for various system and channel param- 
eters is examined under the partial-band noise environments 
in Figs. 9 ~ 12. 

Fig. 9 illustrates the sensitivity of the detection probability 
with respect to the scale factor K 2 and M p for a fixed value 
of Et>/N Q = E b /Nj ~ 6 [dB] and r = 0.25. It is shown in 
Fig. 9 that the product value of K 2 and M p to give P D > 0.9 
is about less that 50. In the case of Fig. 9, therefore, the 
synchronization detection can be appropriate as long as the 
parameters K 2 and M p are selected to satisfy the condition 
tfgMp < 50. Also, a severe degradation in the detection 
probability due to the improper setting of system parameters 
can be observed. 

Performance of the synchronization receiver for partial- 
band jamming fractions r with Pfa = 10"* 6 , M p — 30, and 
E b /N Q = 6 (dB] is depicted in Fig. 10. It is observed from 
Fig, 10 that the variation of the detection probability is in- 
significant as compared with that of detection probability in 
Fig. 8. This is due to the fact that the RX timing is based on 
the latest successful trigger during a master-to-slave slot in 
the connection state, i.e., the Bluetooth unit has the addresses 
and clocks of units in range. 
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Fig. 9. Sensitivity of the detection probability with respect to vari- 
ous values of K 2 and M p with E b /N 0 = E b /Nj = 6 [dB] and 
r ^ 0.25 



1.0 -| 




Fig. 10. Performance of the synchronization receiver for partial- 
band jamming fractions of r ^ 0.1, 0.25, 0.5, 0.75, and 1.0 
(Pfa = 10~ 6 , M P = 30, and E b /N 0 = 6 [dB]) 



Fig. 1 1 presents the detection performance of the synchro- 
nization receiver for various values of E b /No and E b /Nj 
with Pfa = 10~ e , M p - 30, and r = 1.0. It is shown from 
Fig. 1 1 that the detection probability is less sensitive to the 
variation of Eb/Nj and the thermal noise is a dominating 
term compared with the jamming noise. 

Fig. 12 shows the influence of the partial-band jamming 
noise on the detection probability for various values of 
E b /N 0 with Pfa = 10~ 6 and M p = 30. For higher E b /Nj, 
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Fig. 1 1 . Performance of the synchronization receiver for various 
values ofE b /No (P FA = 10~ 6 , M v = 30, and r = 1.0) 
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Eb/NO [dB] 

Fig. 12. Performance of the synchronization receiver for partial - 
band jamming fractions of r = 0.25, 0.5, 0.75, and 1.0 with 
E b /Nj = 2 and 10 [dB] (P FA = 10" 6 and M p = 30) 



the degradation of the detection performance due to the un- 
wanted partial-band jamming noise is negligible. On the 
other hand, for lower E^/Nj, the detection probability of 
the synchronization receiver depends heavily on the partial- 
band jamming noise. 
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6. CONCLUSIONS 

The detection performance of the proposed synchronization 
receivers for a short- ranged radio system has been addressed 
in the partial-band noise environments. Their synchroniza- 
tion performance is robust against the partial-band noise 
jamming interferences. Especially, these schemes is suit- 
able for the low-cost and low-complexity technologies like 
Bluetooth, HomeRF, and HomeCast. 
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